степень разрешимости

См. также в других словарях:

• ДИОФАНТОВЫХ УРАВНЕНИИ ПРОБЛЕМА РАЗРЕШИМОСТИ — проблема отыскания алгоритма для распознавания по любому диофантову уравнению, имеет ли оно решение. Существенным в постановке проблемы является требование найти универсальный метод, к рый должен быть пригоден для любого уравнения (все известные… …   Математическая энциклопедия

• АЛГОРИТМ —         [от algorithm!; algorismus, первоначально лат. транслитерация имени ср. азиат. учёного 9 в. Хорезми (Мухаммед бен Муса аль Хорезми)], программа, определяющая способ поведения (вычисления); система правил (предписаний) для эффективного… …   Философская энциклопедия

• Тарский, Альфред — Альфред Тарский Alfred Tarski Дата рождения …   Википедия

• Дифференциал — (Differential) Определение дифферинциала, дифферинциал функции, блокировка дифферинциала Информация об определении дифферинциала, дифферинциал функции, блокировка дифферинциала Содержание Содержание математический Неформальное описание… …   Энциклопедия инвестора

• ГАЛУА ТЕОРИЯ — в наиболее общем смысле теория, изучающая те или иные математич. объекты на основе их групп автоморфизмов. Так, напр., возможны Г. т. полей, колец, топологич. пространств и т. п. В более узком смысле под Г. т. понимается Г. т. полей. Возникла эта …   Математическая энциклопедия

• Символ Якоби — Карл Густав Якоб Якоби (1804 1851). Символ Якоби  теоретико числовая функция двух аргументов, введённая К. Якоби в 1837 году. Является квадратичным х …   Википедия

• Якоби символ — Карл Густав Якоб Якоби Символ Якоби теоретико числовая функция двух аргументов, введённая К. Якоби в 1837 году. Является квадратичным характером в кольце вычетов. Символ Якоби обобщает символ Лежандра на все нечётные числа, большие единицы.… …   Википедия

• ЧИСЕЛ ТЕОРИЯ — раздел чистой математики, занимающийся изучением целых чисел 0, ±1, ±2,... и соотношений между ними. Иногда теорию чисел называют высшей арифметикой. Отдельные вычисления, производимые над конкретными числами, например, 9 + 16 = 25, не… …   Энциклопедия Кольера

• АЛГОРИТМИЧЕСКАЯ ПРОБЛЕМА — проблема, в к рой требуется найти единый метод ( алгоритм).для решения бесконечной серии однотипных единичных задач. Такие проблемы иногда наз. также массовыми проблемами. А. п. возникали и решались в различных областях математики на протяжении… …   Математическая энциклопедия

• Дезин, Алексей Алексеевич — Алексей Алексеевич Дезин Дата рождения: 23 апреля 1923(1923 04 23) Место рождения: Москва, РСФСР Дата смерти: 4 марта 2008(2 …   Википедия

• Лейбниц, Готфрид Вильгельм — Готфрид Вильгельм Лейбниц Gottfried Wilhelm Leibniz …   Википедия